A Method for Designing Multimedia Protocols using Both Parametric Model Checking and Functional Testing

In this paper, we propose a method for designing multimedia protocols using both parametric model checking and functional testing. Especially, we focus on designing media synchronization protocols. We specify a given media synchronization protocol as concurrent periodic timed automata with temporal properties where QoS parameters of the underlying network and timing parameters of the protocol are treated as parameter variables. Based on a parametric model checking method, we automatically derive a condition among parameter variables so that the protocol can execute its transition sequences periodically under the given temporal properties. Next, some parameter values satisfying the derived condition are given. By repeating functional testing for the target IUT, we modify those parameter values so that we can improve the adaptability for the variation of network QoS and/or IUT’s execution environment. We have applied the proposed technique to a simple media synchronization protocol among audio/video streams.